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Abstract For any positive integer n, the famous pseudo Smarandache function Z(n) is 


defined as the smallest positive integer m such that n evenly divides 3 k. That is, Z(n) = 
k=1 
m(m + 1) 
2 
purpose of this paper is using the elementary and analytic methods to study the mean value 


min {m : n| , m€N >, where N denotes the set of all positive integers. The main 


properties of In Z(n), and give an interesting asymptotic formula for it. 
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§1. Introduction and results 


For any positive integer n, the famous pseudo Smarandache function Z(n) is defined as 
m 


the smallest positive integer m such that n evenly divides S- k. That is, 
k=1 
m(m +1) 


Z(n) = min fm : n| 5 


,meEN \ ; 
where N denotes the set of all positive integers. For example, the first few values of Z(n) are: 


Z(1)=1, Z(2)=3, Z(3) =2, Z(4) =7, 2(5) =4, Z(6) =3, Z(7) =6, Z(8) =15, 
Z(9) =8,Z(10) =4, Z(11) =10, Z(12) =8, Z(13) =12, Z(14) =7, Z(15) =5, 
Z(16) =31, Z(17) =16, Z(18) =8, Z(19) =18, Z(20) =15, ------ 


This function was introduced by David Gorski in reference [1], where he studied the elementary 
properties of Z(n), and obtained a series interesting results. Some of them are as follows: 

If p> 2 bea prime, then Z(p) = p—1; 

If n = 2", then Z(n) = 2**1 -1. 

Let p be an odd prime, then Z(2p) = p, if p = 3(mod4); Z(2p) = p — 1, if p = 1(mod4). 

For any odd prime p with p | n and n# p, Z(n) > p—1. 

The other contents related to the pseudo Smarandache function can also be found in 
references [2], [3] and [4]. In this paper, we consider the mean value properties of In Z(n). 
About this problem, it seems that none had studied it yet, at least we have not seen any related 
results before. The main purpose of this paper is using the elementary and analytic methods 
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study this problem, and give an interesting asymptotic formula for it. That is, we shall prove 
the following conclusion: 
Theorem. For any real number z > 1, we have the asymptotic formula 


S/n Z(n) =a#lnae+ O(a). 


Whether there exists an asymptotic formula for the mean value 


are two open problems. 


§2. Proof of the theorem 


In this section, we shall complete the proof of Theorem. First we need the following simple 
conclusion: 
Lemma. For all real number x > 1, we have the asymptotic formula 


> = =Inz+O(1), 


pSau 


where ‘ denotes the summation over all prime p with 2< p< za. 
pSau 
Proof. See Theorem 4.10 of reference [5]. 


Using this Lemma we can prove our Theorem easily. In fact for any positive integer n > 1, 


2n(2n — 1 
Ze). from the definition of Z(n) we know that Z(n) < 2n —1. So by the 


Euler’s summation formula we can get 


S "In Z(n) < $7 nn - 1) < eine + O(2). (1) 


n<a nsx 


note that n | 


Now let A denotes the set of all square-full numbers n (That is, if p | n, then p? | n) in the 


interval [1, 2]. Then we have 


S7inZ(n) = Sn Z(n) + $6 In Z(n). (2) 


neA ngA 


From reference [6] we know that 


> l= MDA + a +0 (x? exp (-—Clog? x(log log «)~*) ) ; 


n<ux 
neEA 


where C > 0 is a constant. By this estimate and note that In Z(n) < In(2n), we may get 


S/n Z(n) < Vz-Inz. (3) 


n<u 
neA 
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If n ¢ A, then n = 1 or there exists at least one prime p with p | n and p? + n. So from Lemma 


we have 
S > In Z(n) = S- In Z(np) > >> a In(p — 1) 
n<a npSa psx n<e 
ng€A (n, p)=1 (n, p)=1 
= S- F = sa + on) In(p — 1) 
= 2 
Pe 
1 1 
= S- Oe os Ge S- a + O(a) 
psx P psa - 
= «-n#+O(a). (4) 
Combining (1), (2), (3) and (4) we may immediately get the asymptotic formula 


S/n Z(n) =alna+ O(2). 


n<x 


This completes the proof of Theorem. 
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